Multiple-copy entanglement transformation and entanglement catalysis 
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We prove that any multiple-copy entanglement transformation [S. Bandyopadhyay, V. Roychowd- 
hury, and U. Sen, Phys. Rev. A 65, 052315 (2002)] can be implemented by a suitable entanglement- 
assisted local transformation [D. Jonathan and M. B. Plenio, Phys. Rev. Lett. 83, 3566 (1999)]. 
Furthermore, we show that the combination of multiple-copy entanglement transformation and the 
entanglement-assisted one is still equivalent to the pure entanglement-assisted one. The mathemat- 
ical structure of multiple-copy entanglement transformations then is carefully investigated. Many 
interesting properties of multiple-copy entanglement transformations are presented, which exactly 
coincide with those satisfied by the entanglement-assisted ones. Most interestingly, we show that 
an arbitrarily large number of copies of state should be considered in multiple-copy entanglement 
transformations. 
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I. INTRODUCTION 



Quantum entanglement acts as a crucial role in the 
applications of quantum information processing, such as 
quantum cryptography [|, quantum superdense coding 
0, and quantum teleportation It has been viewed 
as a new kind of physical resource 4]. At the same time, 
a fruitful branch of quantum information theory, named 
quantum entanglement theory, has been developed very 
quickly because of the wide use of quantum entangle- 
ment. 

One of the central problems in quantum entanglement 
theory is to find the conditions for an entangled state to 
be converted into another one by means of local quan- 
tum operations and classical communication (LOCC for 
short). Bennett and his collaborators 5] have made sig- 
nificant progress in attacking this challenging problem 
for the asymptotic case. While in finite regime, the first 
step was made by Nielsen in Ref. where he proved 
a celebrated theorem, which presents a necessary and 
sufficient condition for a bipartite entangled state to be 
transformed to another pure one deterministically, under 
the constraint of LOCC. More precisely, let \ip) and \ip) 
be two bipartite entangled states. Then the transforma- 
tion of \tf>) to \ip) can be achieved with certainty if and 
only A^, -< \ v , where A^, and X v denote the Schmidt co- 
efficient vectors of \ip) and \<p), respectively. The symbol 
"-<" stands for "majorization relation", which is a vast 
topic in linear algebra (for details about majorization, we 
refer to Refs. Q and In what follows we will iden- 
tify a bipartite entangled pure state \ip) by its Schmidt 
coefficient vector, which is just a probability vector. We 
often directly call a probability vector a "state" . This 
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should not cause any confusions because it is well known 
that any two bipartite pure states with the same Schmidt 
coefficient vectors are equivalent in the sense that they 
can be converted into each other by LOCC. 

It is known in linear algebra that majorization rela- 
tion "-<" is not a total ordering. Thus Nielsen's result 
in fact implies that there exist two incomparable entan- 
gled states x and y such that neither the transformation 
of x to y nor the transformation of y to x can be real- 
ized with certainty under LOCC. For transformations be- 
tween incomparable states, Vidal generalized Nielsen's 
result with a probabilistic manner and found an explicit 
expression of the maximal conversion probability under 
LOCC. In Ref. [l0|. Jonathan and Plenio discovered a 
strange property of entanglement: sometimes, an entan- 
gled state can help in becoming impossible entanglement 
transformations into possible without being consumed at 
all. To be more specific, let x = (0.4,0.4,0.1,0.1) and 
y = (0.5, 0.25, 0.25, 0). We know that the transformation 
of x to y cannot be realized with certainty under LOCC. 
Surprisingly, if someone lends the two parties another 
entangled state z — (0.6,0.4), then the transformation 
of x ® z to y ® z can be realized with certainty because 
x ® z -< y (g> z. The effect of the state z in this transfor- 
mation is just similar to that of a catalyst in a chemical 
process since it can help the entanglement transforma- 
tion process without being consumed. Thus it is termed 
catalyst for the transformation of x to y. Such a trans- 
formation that uses intermediate entanglement without 
consuming it is called "entanglement-assisted local trans- 
formation" in [lCj, abbreviated to ELOCC. This phe- 
nomenon is now widely known as entanglement catalysis. 

Bandyopadhyay el al. found another interesting phe- 
nomenon |ll| : there are pairs of incomparable bipar- 
tite entangled states that are comparable when multiple 
copies are provided. Take the above x and y as an exam- 
ple. Although x -fi y and x® 2 -fi y® 2 , we do have x® 3 -< 
y® 3 , which means that if Alice and Bob share three copies 
of source state x, then they can transform them together 
to the same number of copies of y with certainty without 
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any catalyst. It demonstrates that the effect of a catalyst 
can, at least in the above situation, be implemented by 
preparing more copies of the original state and transform- 
ing these copies together. This kind of transformation is 
called by Bandyopadhyay et al. "non-asymptotic bipar- 
tite pure-state entanglement transformation" yjj . More 
intuitively, we call it "multiple-cop y en tanglement trans- 
formation", or MLOCC for short [lJl- Some important 
aspects of MLOCC have been investigated |Tlj . 

In Ref. , w e demonstrated that multiple copies of 
a bipartite entangled pure state may serve as a catalyst 
for certain entanglement transformation while a single 
copy cannot. Such a state is called a multiple-copy cata- 
lyst for the original transformation. In the above exam- 
ple, z' = (0.55,0.45) is certainly not a catalyst for the 
transformation from x to y since x (g> z' -f< y ® z' . The 
interesting thing here is that if Alice and Bob borrow 
eight copies of z', then they can transform x to y since 
x ® z'® 8 -< y ® z'® 8 . So z' is in fact a multiple-copy 
catalyst for the transformation from x to y. Moreover, a 
tradeoff between the number of the copies of catalyst and 
that of the source state is observed in Ref. [12| : the more 
copies of the catalyst that are provided, the fewer copies 
of source state that are required. That is, the combina- 
tion of MLOCC and ELOCC is very useful in the case 
when the number of copies of source state and that of 
catalyst are limited. 

Due to the importance of entanglement transforma- 
tion in quantum information processing, the mathemat- 
ical structure of entanglement catalysis has been thor- 
oughly studied by Daftuar and Klimesh in Ref. 0] . Es- 
pecially, they showed that the dimension of catalyst is 
not bounded, which disproved a Nielsen's conjecture in 
his lecture notes . Furthermore, they proved that any 
nonmaximally bipartite entangled pure state can serve as 
a catalyst for some transformation. This gives a positive 
answer to Nielsen's other conjecture jl4j . 

However, many interesting problems related to 
entanglement-assisted transformation and multiple-copy 
entanglement transformation are still open. One of the 
most important problems is, given a pair of bipartite en- 
tangled states x and y, how to find a general criterion 
under which a transformation from one to the other is 
possible under ELOCC or MLOCC. In other words, how 
to characterize the structure of entanglement catalysis 
and multiple-copy entanglement transformation? Fur- 
thermore, is there any relation between MLOCC and 
ELOCC? 

One of the main goals of current paper is devoted to 
the relationship between MLOCC and ELOCC. In Sec. 
II, we demonstrate that any transformation that is possi- 
ble using multiple copies is also possible for a single copy 
using entanglement assistance. More precisely, if multi- 
ple copies of x can be transformed to the same number 
of copies of y, then x can also be transformed to y by 
borrowing a suitable catalyst z. Intuitively, this result 
means that ELOCC is at least as powerful as MLOCC. 
Since our method is constructive, and in the practical use 
it is always more feasible to check whether x® k -< y® k 



for some k, our result in fact gives a sufficient condition 
to decide whether there exists some appropriate catalyst 
for the transformation of x to y. We further show that 
the combination of MLOCC and ELOCC is still equiv- 
alent to pure ELOCC, again by explicit construction of 
the catalyst. An interesting implication of our results 
is that for any two fixed positive integers m and n, m 
copies of x can be transformed to the same number of 
copies of y under ELOCC if and only if n copies of x can 
be transformed to the same number copies of y under 
ELOCC. 

The relation between multiple-copy entanglement 
transformation and entanglement catalysis presented in 
Sec. II leads us to study the structure of multiple-copy 
entanglement transformation. In Sec. Ill, we carefully 
investigate the mathematical structure of MLOCC. The 
major difficulty in studying the structure of MLOCC is 
the lack of suitable mathematical tools. To overcome 
this difficulty, we first introduce some powerful lemmas. 
Then we are able to show that almost all properties of 
ELOCC proved in Ref. |l3| are also held for MLOCC. 
Especially, for any state y, we obtain an analytical char- 
acterization for when MLOCC is useful in producing y 
(i.e., there exists x such that x can be transformed to 
y by MLOCC while x is incomparable to y). Combin- 
ing this together with a corresponding result about the 
usefulness of ELOCC previously obtained in Ref. [l3j . 
we establish an equivalent relation between MLOCC and 
ELOCC. That is for any state y, MLOCC is useful in 
producing y if and only if ELOCC is useful in producing 
the same state. 

We also address an interesting question about the num- 
ber of copies of state needed in MLOCC. We show that 
whenever MLOCC is useful in producing a certain tar- 
get, the number of copies of state needed in MLOCC is 
not bounded. That is, if MLOCC is useful in produc- 
ing y, then for any positive integer k, there exists x such 
that multiple copies of x can be transformed to the same 
number of copies of y but the number of copies needed is 
larger than k although the dimensions of x or y are very 
small. 

In Sec. IV, we try to characterize the entanglement 
transformation in a different way. This is given in terms 
of Renyi's entropies. We denote by M(y) the set of entan- 
gled states which can be transformed to y by MLOCC, 
T(y) is the set of entangled states which can be trans- 
formed into y by ELOCC, R{y) is the set of entangled 
states whose Renyi's entropies are not less than that of 
y. As pointed out in Sec. II, T{y) is bounded by M(y) 
from the bottom. It is interesting that the continuous 
spectrum of Renyi's entropies enables us to give a nested 
sets which bind T(y) from a different direction. Some 
interesting properties of R(y) are also discussed briefly. 

In Sec. V, we draw a conclusion together with some 
open problems for further study. 
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II. RELATION BETWEEN MLOCC AND 
ELOCC 

The purpose of this section is to examine the relation- 
ship between multiple-copy entanglement transformation 
and entanglement catalysis. Before going further, we in- 
troduce some useful notations. Let V n denote the set of 
all n-dimensional probability vectors. For any x 6 V n , 
the dimensionality of x is often denoted by dim(a;), i.e., 
dim(x) = n. The notation denotes the vector obtained 
by sorting the components of x in nonincreasing order. 
We often use ei(x) to denote the sum of the / largest 
components of x, i.e., 

i=l 

Then the majorization relation can be stated as 

x -< y if ei(x) < e;(y), for all 1 < / < n, (2) 

where x and y are in V n (note that in the case of I = n 
it holds equality). 

With the above notations, Nielsen's theorem can be 
restated as: the transformation of x to y can be realized 
with certainty under LOCC if and only if x -< y. 

Although we consider probability vectors only, some- 
times for simplicity we omit the normalization step since 
the result is not affected. We use x © x' to denote the di- 
rect sum, that is, the vector concatenating x and x' . Let 
A and B be two sets of finite dimensional vectors, then 
A © B denotes the set of all vectors of the form a © & with 
a e A and be B, i.e., A®B = {a®b : a £ A and b £ B}. 
Similarly, A® B = {a®b : a e A and b E B}. 

In what follows, we consider deterministic transforma- 
tions only [15(. For any y £ V n , define 

M(y) = {x £ V n : x m -< y® k for some k > 1} (3) 

to be the set of probability vectors which, when provided 
with a finite number of copies, can be transformed to the 
same number of y under LOCC. Moreover, we write 

S(y) = {xeV n :x<y} (4) 

and 

T(y) = {x E V n : x © c -< y © c for some vector c}. (5) 

Intuitively, S(y) denote all the probability vectors which 
can be transformed to y directly by LOCC while T(y) de- 
notes the ones which can be transformed to y by LOCC 
with the help of some suitable catalyst. The latter def- 
inition is owed to Nielsen in his lecture notes ^ij, a l so 
see Ref. ^3|. Sometimes we write x -<t y if % £ T(y). 

Now we ask: what is the precise relationship be- 
tween multiple-copy entanglement transformations and 
entanglement-assisted ones in general? The following 
theorem gives a sharp answer to this question. It shows 
that for any probability vector y, M(y) is just a subset 



of T(y). This also gives a positive and stronger answer 
for the problem mentioned in the conclusion part of Ref. 
[Tlj : if x® k and y® k are comparable under LOCC for 
some k, then for any positive integer I, x® 1 and y® 1 are 
comparable under ELOCC. 

Before stating the main theorem, we present some sim- 
ple properties of majorization [jj. 

Proposition 1 Suppose that x -< y and x' -< y', then 
x © x' -n y © y' and x © x' -< y © y' . More compactly, 
S{y) © S(y') C S(y © y') and S(y) © S(y') C 5(y © y')- 

The following theorem is one of the main results of the 
current paper. 

Theorem 1 For any probability vector y, M(y) C T(y). 

Proof. Take x € M(y). By definition, there exists a 
positive integer k such that 

x® k ~< y® k . (6) 

We define a vector 

c = .x®^- 1 )©^- 2 ^©- • ■®x<g>y®( k - 2 '>(By® {k - 1} . (7) 

Applying Proposition ^ and noticing Eqs. © and Q), 
we can easily check 

x © c -< y © c. (8) 

So a; E T(y). That completes our proof of this theorem. 
■ 

For a positive integer k, we define by Mk(y) the set of 
all n-dimensional probability vectors x such that x® k is 
majorized by y® k . That is, 

M fe (y) — {x G V n : x® fc -< y® fe }. (9) 

Similarly, 

= {x E V™ : for some c E y fc ,a;©c -< y(g>c}. (10) 

According to the proof of Theorem^ we have the follow- 
ing: 

Corollary 1 For any ri-dimensional probability vector 
y and positive integer k, Mk(y) is just a subset of 
T kn*-i(y)- That is, M fc (y) C T kn k-i(y). 

We have proved that every multiple-copy entanglement 
transformation can be implemented by an appropriate 
entanglement-assisted one. Another interesting question 
is whether we can help the entanglement-assisted trans- 
formation by increasing the number of copies of the orig- 
inal state. To be concise, let us define 

T M {y) = {ief: x® k ®c ~< y® k ®c, for some k > 1 and c}. 

(11) 

Obviously, T(y) C T M (y). But whether or not T(y) = 
T M (y)l The following theorem gives a positive answer 
to this question. 
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Theorem 2 For any n-dimensional probability vector y, 
T M (y)=T(y). 

Intuitively, the combination of MLOCC and ELOCC is 
still equivalent to pure ELOCC. This result is rather sur- 
prising since we have demonstrated that in the situation 
when the resource is limited, the combination of ELOCC 
and MLOCC is strictly more powerful than pure ELOCC 

m 

Proof. By definition, it is obvious that T(y) C T M (y). 
Suppose x £ T M (y), then there exists a positive integer 
k and a vector c' such that 

x m <8> c' ~< y® k <8> d. (12) 

It is a routine calculation to show that a vector c" 
defined by 

c" = c ® c' (13) 

is a catalyst for the transformation from x to y, where c 
is defined as Eq. (J7J. That is, 

x ® c" -< y <8> c". (14) 
Thus a; £ T(y), and it follows that T M (y) C T(y). ■ 

As a direct application of Theorem we reconsider 
an interesting phenomenon. In Ref. [16j, Leung and 
Smolin demonstrated that the majorization relation is 
not monotonic under tensor product, where 'monotonic' 
means that x® k ~< y® k implies x®^ c+1) -< y®( fc+1 ) for 
any k. If we extend the majorization relation "-<" into 
trumping relation "-<t" , then we may naturally hope 
that for any fixed positive integers m and n, it is held 
that x® m -< T y® m if and only if x® n < T y®", since both 
relations can be interpreted as x is more entangled than 
y. Theorem enables us to give a rigorous proof to show 
that such an interpretation is reasonable, as the following 
theorem indicates: 

Theorem 3 Let x and y be two probability vectors, and 
let m and n be any two fixed positive integers. Then 

Intuitively, if we can transform m copies of x to the same 
number copies of y with the aid of some catalyst, then 
we can also transform n copies of x to the same number 
of copies of y, and vice versa. 

Proof. We only need to prove one direction. From 
x® m ~< T y® m it follows that x® m £ T(y® m ) or 
x £ T M (y) by definition. Then x £ T(y) follows 
from the relation T M (y) = T(y), which also implies 
x® n <t y® n - That completes the proof. ■ 

With the aid of T M (y) — T(y), we have shown the 
equivalence of x® m <t y® m and x® n <t V® n , which, of 
course, is accordant with our common sense. 

The relation M(y) C T{y) has a very important ap- 
plication: it provides a feasible sufficient condition to 



determine whether a given x is in T(y) by checking 
x £ M(y). In Ref. 0], an algorithm with the time com- 
plexity 0(n 2k+3 - 5 ) was proposed to determine whether 
a given n-dimensional incomparable pair {x, y} admits 
a fc-dimensional catalyst c. It is a polynomial time al- 
gorithm of n when k is fixed. However, in the practical 
use, the dimensions of the x and y are fixed, while the 
dimension of the potential catalyst c is not fixed, i.e., k 
is a variable. Even for very small n, the above algorithm 
turns into an exponential one as k increases. For exam- 
ple, when n = 4, the time complexity of the algorithm is 
about 0(4 2fc ). This is intractable. On the other hand, 
it is easy to check that the number of distinct compo- 
nents of x® k and y® k are at most ( n ~ 1 _~[ k ) , which is only 
a polynomial of n (or k) when k (resp. n) is fixed. So, 
even when k increases, we can still check the relation 
x® -< y® k efficiently. From this point of view, it is very 
important to study the structure of MLOCC carefully, 
which may give us a characterization of ELOCC. 



III. MATHEMATICAL STRUCTURE OF 
MULTIPLE-COPY ENTANGLEMENT 
TRANSFORMATION 

In the last section, the relation between multiple-copy 
entanglement transformation and entanglement catalysis 
is investigated. The fact that any MLOCC transforma- 
tion can be implemented by a suitable ELOCC transfor- 
mation suggests that a careful investigation of the mech- 
anism of MLOCC is necessary. The aim of this section is 
to examine the mathematical structure behind this mech- 
anism. To be more specific, for any quantum state y, we 
focus on the following three problems: (i) characterize 
the interior points of M(y); (ii) determine the conditions 
of when MLOCC is useful in producing a given target; 
(iii) demonstrate that in general, arbitrarily large num- 
ber of copies of state should be considered in MLOCC. 
To achieve these goals, we first provide some basic prop- 
erties of multiple-copy entanglement transformation in 
Sec. IIIA. Then in Sec. IIIB, some technical lemmas are 
presented. The successive three subsections consider the 
above three problems, respectively. 



A. Some basic properties of MLOCC 

We begin with some simple properties of MLOCC, 
some of which have been investigated in Ref. ^l| . 

Theorem 4 Let x and y be two n-dimensional proba- 
bility vectors whose components are both arranged into 
non-increasing order. Then we have that 

(1) S(y) C M(y). 

(2) If x £ M{y) then x\ < y\ and x n > y n . 

(3) If x £ M(y) and y £ M(x) then x = y. Intuitively, 
x and y are interconvertible under MLOCC if and only if 
they are equivalent up to local unitary transformations. 
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Proof. (1) is obvious from the definitions of S(y) and 
M(y). (2) is proved by Lemma 1 in Ref. E3- (3) follows 
immediately from M(y) C T{y) and Lemma 2 in Ref. 

Eg. ■ 

B. Some technical lemmas 

Before investigating the structure of M(y) more care- 
fully, we need some lemmas. For a subset A C V n , the 
set of all interior points of A is denoted by A". It is 
easy to see that x G S°(y) if and only if in Eq. all 
inequalities hold strictly and e n (x) = e n (y). 

The major difficulty in studying the structure of entan- 
glement catalysis and multiple-copy entanglement trans- 
formation is the lack of suitable mathematical tools to 
deal with majorization relation under tensor product. In 
what follows, we try to present some useful tools to over- 
come this difficulty. To be more readable, the lengthy 
proofs are put into the Appendix. 

Lemma 1 If x and x' are interior points of S(y) and 
S(y'), respectively. Then x <g> x' is also an interior point 
of S(y ® y'). More compactly, 

S°{y)®S°{y') CS°(y®y'). (16) 

By using Lemma ^repeatedly, we have the following: 

Corollary 2 Let x, x' , y, and y' as above. Suppose k, p, 
q are any positive integers. Then x® k is in the interior of 
S{y® k ), and x® p ®x'® q is in the interior of S'(y® p ®?/'®«). 

A similar result involving direct sum is the following: 

Lemma 2 If x and x' are interior points of S(y) and 
S(y'), respectively, then x © x' is still in the interior of 
S(y ®y') if and only if y 1 > y' n and y{ > y m . More 
compactly, we have 

S°(y) © S°(y') C S°(y © y') iff Vl > y' n and y[ > y m . 

(17) 

Here we assume that y and y' are respectively Tri- 
dimensional and n-dimensional nonincreasingly ordered 
vectors. Furthermore, we assume that y\ > y m and 
y'l > y' n , i.e., neither y nor y' is uniform vector because 
otherwise the result is trivial. 

Intuitively, the direct sum of S°(y) and S°(y') is still in 
the interior of S(y © y') if and only if y and y' have some 
suitable "overlap" . 

Before stating a corollary of Lemma |2 we introduce 
a useful notation. We use x® k to denote k times direct 
sum of x itself. That is, 

X — X kjj X Kjj kv X . 

S v ' 

k times 

Similarly, for a set A, 

A® k = A © A © • • • © A . 

" V ' 

k times 

Now a direct consequence of Lemma|21is the following: 



Corollary 3 For any probability vector y and positive 
integer k, it holds that 

xeS^^/'eSV). (18) 

Combining Lemma [5] with Corollary we obtain the 
following sufficient condition for determining whether a 
given x is in the interior of S(y): 

Corollary 4 Suppose that {(y*)® fci : 1 < % < m] is a 
set of vectors, y l is an n^-dimensional vector with com- 
ponents in nonincreasing order, x l G S°(y l ), 1 < i < m. 
Denote x = (B^x 1 )®^, y = ©"^(y*) ' 1 '. If (i) Vl = 
max{?/J : 1 < i < m}, (ii) y™ m — min{y^. : 1 < i < m}, 
and (iii) y* < for all 1 < i < m, then a; e S , °(y). 

Intuitively, if y 1 and j/ m have the maximal and the min- 
imal components among all the components of the set 
{(y l )® fci : 1 < i < m }, respectively, and the elements in 
the sequence y , • • • , y m overlap with each other suitably, 
then x is in the interior of S°(y). 

C. What is the interior point of M(y)7 

The most basic problem about the structure of 
MLOCC is: given y g V n and x G M(y), under what 
conditions x is an interior point of M(y)7 Notice that in 
the ELOCC case, the same problem has been solved in 
Ref. EH- We outline the method in Ref. E3 as follows. 

The key tool used in E3 is a lemma connecting S(y) 
and T(y): if x G S(y) and x\ < y\, x n > y n , then 
x is an interior point of T(y). (Here we have assumed 
that both x and y are in non- increasing order.) To prove 
this lemma, another probability vector c such that x © 
c G S°(y © c) is constructed. Then a; G T°(y) follows 
immediately. 

Unfortunately, the method presented in EH cannot be 
generalized to MLOCC directly although we have known 
M(y) C T(y). The structure of M(y) seems to be much 
more complicated than T(y) since it should involve ma- 
jorization relation with finite times tensor product, whose 
property is little known at present. To obtain a character- 
ization of the interior points of M(y), we need to obtain 
a similar lemma as in [13J. This goal can be achieved by 
showing that for any x G S(y) satisfying X\ < yi, and 
%n > yn, x is in the interior of M(y). For this purpose, we 
first consider a special form of x. That is, x is a bound- 
ary point of S(y) with only one equality ed(x) = e<j(y) 
(1 < d < n — 1) in the majorization x -< y. We show 
that in this special case, there indeed exists k > 1 such 
that x® k is an interior point of S°(y® k ). Then we gen- 
eralize the result in this special case to a more general 
case, where x has the form such that x G S(y), X\ < y\ 
and x n > y n . We surprisingly find that for any such 
probability vector x one can choose a suitable positive 
integer k such that x is an interior point of Mk{y) [see 
Eq. JJjJ], which follows that x is in the interior of M(y). 
By Theorem^we deduce that T(y) shares a similar prop- 
erty. Therefore our result can be treated as an extensive 
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generalization of Lemma 4 in Ref . [13J . As a direct conse- 
quence of this result, we obtain a simple characterization 
of the interior points of M(y). 

The following lemma shows that if x is on the boundary 
of S(y) but with only one equality e d (x) — e d (y) (1 < d < 
n — 1) in the majorization x -< j/, then we can make x® k 
in the interior of S(y® k ) by choosing a suitable positive 
integer k. 

Lemma 3 Suppose x and y are in V n whose compo- 
nents are both in nonincreasing order, and d is a positive 
integer such that 1 < d < n — 1. If 

ei(x) < ei(y) for any 1 < I < n, (19) 

with equality if and only if / = d, then for positive integer 
k, 

g S {y ® k) ^ y k < y k-l yd+1 yk^ > ydy k-X 

(20) 

The most interesting part of this lemma is that the con- 
dition on the right-hand side of Eq. (|2U[) does not involve 
x. 

Proof. Let x' = (xi, . . . , x d ) be the vector formed by 
the d largest components of x, and x" be the rest part of 
x. y' and y" can be similarly defined. Then it is easy to 
check that 

x' e S°(y') and x" e S°{y") (21) 

by Eq. (JT^J. Also we have 

x = x 1 © x" and y = y' © y". (22) 

We give a proof of the part by seeking a sufficient 
condition for x® k e S°(y® k ). First we notice the follow- 
ing identity by binomial theorem: 

(y®*)i= ^0(y'«'( fc - i )®y // «' i )®(jA , (23) 

a;® fe has a similar expression. For the sake of convenience, 
we denote 

f = (y>®(k-i) g, j/'®*)^ = d fc "> - d)*. (24) 

x 1 has a similar meaning. 

Noticing Eqs. (ETJ and iJUJl, we have 

x l e 5°(y l ), < i < fc (25) 

by Corollary So to ensure x® k e S°(y m ) 1 we only 

need that the set A = {(j/)®^ : < i < k} satisfies 
the conditions (i)-(iii) in Corollary It is easy to check 
that yi and y k are the maximal and the minimal com- 
ponents among the components of the vectors in set A, 
respectively. Thus the conditions (i) and (ii) are fulfilled. 
We only need A to satisfy the left condition (iii), i.e., 
Dn < Ui +1 f° r an y < i < fc, or more explicitly, 

vt i V i n<vt li+l) V% L v 0<*<fc. (26) 



By the monotonicity, Eq. I|26|l is just equivalent to the 
cases of i = and i = k — 1. That is, 

Vd < Vx^Vd+i and y k d+1 > y d yt\ (27) 

which is exactly the condition in the right-hand side of 
Eq. (|20|l . That completes the proof of the part '<='. 

Now we prove the part '=£►'. By contradiction, suppose 
the condition on the right-hand side of Eq. (|20J) is not 
satisfied. Then there should exist < io < k that violates 
the conditions in Eq. i.e., 

y\- la y^ > y1- {l0+1) y^i- (28) 

But then we can deduce that 

e dM (y® k ) = YZo OnM) = Eto ( -)^(^) 

(29) 

<e d(io) (x® k ), 

which contradicts the assumption x® k E S°(y® k ), where 
^(*o) = Eilo (i) ni - That completes the proof. ■ 

The following lemma is an important and useful tool 
to prove the properties of M(y), just as Lemma 4 in Ref. 

m 

Lemma 4 Let x and y be two nonincreasingly sorted 
n-dimensional probability vectors. If 

x € S(y), xi < yi and x„ > y n , (30) 

then x is in the interior of M(y). 

Proof. Let us denote I x<y as the set of indices where 
equalities hold in x -< y, i.e., 

I x ,y = {d : e d (x) = e d (y), 1 < d < n}. (31) 

If I x . y = 0, then x e S°(y). By the relation S(y) C M{y), 
it follows that x e M°(y). We only need to consider 
the non-trivial case of I XjV 0. In this case x is on 
the boundary of S(y). According to Eq. i|30[l . for any 
d G I x ,y it holds that 1 < d < n — 1. 

Let d\ and di be the minimal and the maximal ele- 
ments in I x .y, respectively, and let x' be the vector formed 
by the d\ largest components and (n — (fe) least compo- 
nents of x 
be the rest part of x. y' , y" can be similarly defined. 

From the definitions of d\ and c?2 , we have 

x\ > x dl > y dl > y dl +i > x dl+1 (32) 

and 

x n < x d2 +i < y d2 +i < y d2 < x d2 - (33) 
We also have 

x' E S(y') and x" £ S(y"). (34) 
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Notice that for x', it holds that e;(x') < ei(y') for any 
1 < I < dim(a:') = n — d 2 + d\, with equality if and only 
if I = d\. Let us choose ft such that 

*4 < Vi^Vd^+i and ?4 +1 > y^y h ~ X . (35) 

By Lemma it follows that x'® k is an interior point of 
S(y' m ), i.e., 

ei{x'® k ) < ei{y'® k ), for any 1 < I < (n-d 2 +d x ) k . (36) 

Let b x be the rest part of x® k = (x' © x")® fe except 
the term x'® k . Then we have 

(x® k ) 1 = (x'® k ®b x ) 1 . (37) 

For any 1 < I < n k , according to Eq. (|37|l we rewrite 

e l (x® k )=e h (x'® k )+e l2 (b x ), (38) 

for some < h < (n - d 2 + d\) k , < l 2 < n k — (n - d 2 + 
d{) k , and ii + l 2 = I. By Eq. and Proposition [I] it 
follows that 

b x ■< b v , (39) 

where b y is defined similar to b x . So we have 

e h (x'® k ) + e l2 (b x ) < e h (y'® k ) + e h (b y ). (40) 

By the definition of ei(y® k ), we also have 

e ;i (y'^) + ei2 (M<e ; (^ fe ). (41) 

In what follows, we will prove that in Eq. H4U|) . the in- 
equality should be strict under the constraint of Eq. (|35|l . 
Therefore, by combing Eqs. (|4L)fl and (|41|) . we obtain 

e ; (^ fc ) < ei (y® k ). (42) 

First, we prove that if l\ = then Z 2 = 0, and if 
li = dim(a; / ® fc ) then Z 2 = dim(b x ). In other words, the 
components of b x are strictly smaller than the maximal 
component of x'® k , but strictly greater than the minimal 
component of x'® k . These two facts are implied by Eqs. 
(|32*|l and l|3lfl) . respectively. Specifically, 

max x' m — x\ > x k ' 1 x dl +i = max b x (43) 

by Eq. and 

min x' m = x k < x k ~ 1 x d2 = min b x (44) 

by Eq. l|53|l. 

Second, we directly deduce < l\ < (n— d,2 + di) k from 
the first step and the fact that < I < n k . By Eqs. (j3HJ) 
and and the just proved fact < l\ < (n — d 2 + di) k , 
we conclude that the inequality in Eq. (|40|l is strict. So 
we have shown that for any 1 < I < n k , Eq. I|42l) holds, 
which indicates that x® k is an interior point of S(y® k ). 
Thus x is in the interior of M(y). ■ 



For any y £ V n whose components are in nonincreasing 
order, we denote by 

S°(y) = {x G V n : x ~< y,xi < y u x n > y n } (45) 

the set of generalized interior points of S(y). According 
to the proof of Lemma^l we can choose a positive integer 
k such that S (y) C [Mk(y)]° '. To present this result, we 
define 

dmhi = min{z : yi > y t } 

and 

dmax = max{i :y l > y n }- 
Then we have the following: 

Corollary 5 For any y 6 V n whose components are in 
nonincreasing order. If 

vLin < Vi^Vd^+i and y^+i > Vd mlD yt\ (46) 

then S°(y) C [M k {y)}°. Also we have S°{y) C 
[^.^(y)] by Corollary^ 

Proof. We use the same notations as Lemma Take 

x e S°(y), UI X , V = 0, thenx e S°(y), thus a; G [M fc (y)]° 
for any ft > 1. Now assume that 2^ 7^ 0. We only need 
to show the fact that Eq. QU) implies Eq. This 
fact can be simply proved as follows. By the definitions, 
we have 

dmhi < d\ < d 2 < rfmax, 

which yields 

yd min > y^ > yd 2 +i > 2/d mMC +i- 

Hence Eq. (HI implies Eq. ■ 

Intuitively, M(y) and T(y) both enclose S°(y) into 
their interiors when finite copies are provided or finite 
dimensional catalysts are available. 

Now we can give a characterization of the interior 
points of M(y) as follows: 

Theorem 5 Let x and y be two ?i-dimensional nonin- 
creasing ordered probability vectors such that x £ M{y). 
Then x is in the interior of M(y) if and only if x± < y\ 
and x n > y n . 

Proof. By definition, there exists ft such that x® k -< 
. Let us assume that x\ < yi and x n > y n . Then we 
have x k < y\ and x\ > y k . So it follows from Lemma 01 
that x® k is in the interior of M(j/ 0fc ). Noticing that the 
map x 1— » x® k is continuous with respect to a;, we deduce 
that x is in the interior of {x : x® k G M(y® k )}, which is 
obviously a subset of M(y). 

Conversely, suppose x is in the interior of M(y) but 

x i > yi or x n < y n - By part (2) of Theorem 0] the only 
possible cases are x\ = y\ or x n = y n . Then for any ft > 
1, either e x {x® k ) = ei(y® fc ) ove nk _i{x® k ) = e n k_ 1 (y® k ), 
both contradicting the assumption x G M°(y). That 
completes the proof. ■ 
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D. When is MLOCC useful? 

It is desirable to know when multiple-copy entangle- 
ment transformation has some advantage over LOCC. 
When only a three-dimensional probability vector is un- 
der consideration, we can simply find that S(y) = M(y) 
since one can easily check that for any x,y G V 3 and 
k > 1, x® k -< y® k is equivalent to x -< y (this re- 
sult follows immediately from part 2) of Theorem 0}. 
Thus in such a situation, MLOCC has no advantage 
over LOCC, ELOCC also has no advantageous. In Ref. 

a characterization of T(y) = S(y) has been ob- 
tained. To one's surprise, M(y) = S(y) has also a simple 
characterization. The most interesting thing we would 
like to emphasize here is that such two characterizations 
are exactly the same. Thus a nice equivalent relation 
T(y) = S(y) M(y) = S(y) is obtained. 

The following theorem characterizes when MLOCC is 
more powerful than mere LOCC: 

Theorem 6 Let y be an n-dimensional probability vec- 
tor with its components sorted nonincreasingly. Then 
M(y) ^ S{y) if and only if y x > yi and yi +1 > y n for 
some I such that 1 < I < n — 1. 

In other words, for a state y, MLOCC is useful in 
producing y if and only if y has at least two successive 
components that are distinct from both its smallest and 
largest components. 

Proof. Suppose that there exists such I. Let x be the 
ri-dimensional vector whose first / components are each 
equal to the average of the first I components of y, and 
the last n — I components each equal to the average of the 
last n — I components of y. More precisely, we have Xi = 
ei(y)/l if i G {1, . . . , /} and x { = [e n (y) - ei(y)]/(n - I) if 
i G {I + 1, . . . , n}. Then it is easily checked that x ~< y. 
In fact x is on the boundary of S(y) since ei(x) = ei(y). 
However, by Theorem^ x is in the interior of M(y); thus 
M(y) + S(y). 

Conversely, assume that there is no I such that 
1 < I < n — 1, yi > yi, and yi +x > y n . Under 
this assumption we will prove that for any x G V n 
whose components are in nonincreasing order, only 
two inequalities, namely, x± < y\ and x n > y n , are 
sufficient to guarantee x -< y. This together with part 
(2) of Theorem 0] yields M{y) C S(y). For this purpose, 
let d\ be the number of components of y equal to yi, 
and d,2 the number of components equal to y n . Then 
%l < 2/i indicates that &j(x) < ej(y) for j G {1, . . . , d\}. 
Similarly, x n > y n implies J2i=j+i x i > J2i=j+iV^ and 
therefore ej[x) < ej(y), for j G {n — d%, . . . , n — 1}. 
But our assumption implies that d\ + c?2 + 1 > n. So 
e j( x ) < e j(y) fo r au j G {1, . . . ,n — 1}, and x -< y. Thus 
M(y) = S{y). ■ 

In applying the above theorem, it should be noted that 
the dimension of y is somewhat arbitrary, as one can ap- 
pend zeroes to the vector y and thereby increase its di- 
mension without changing the underlying quantum state. 
If the nonzero components of y take exactly two distinct 



values, and at least two components are equal to the 
smaller values of these values, then appending zeroes will 
result in a vector y' such that M(y') ^ S(y'), although 
M(y) = S(y). For example, y = (0.5,0.25,0.25) and 
y' = (0.5,0.25,0.25,0). The reason for this phenomenon 
is that we only consider vectors x with the same dimen- 
sion as that of y; by increasing the dimension of y, we 
increase the allowed choices for x as well. Thus, the di- 
mension of the initial states x under consideration may 
determine whether M(y) — S(y). 

Now we can state the following weak equivalent rela- 
tion between MLOCC and ELOCC: 

Corollary 6 Let y be an n-dimensional probability vec- 
tor. Then M(y) = S(y) if and only if T(y) = S{y). 

Proof. This is a consequence of the above theorem and 
Theorem 6 in Ref. ■ 

Corollary|H|establishes an essential connection between 
multiple-copy entanglement transformation and entan- 
glement catalysis. That is, for any state y, MLOCC is 
useful in producing y if and only if ELOCC is useful in 
producing the same target. 

E. Arbitrarily large number of copies should be 
considered in MLOCC 

We will show that for most y, there is no k such that 
M(y) = Mfe(y). The physical meaning of this result is 
that for any given y, generally there does not exist an up- 
per bound on the number of copies of state we should pro- 
vide when we try to determine which probability vectors 
can be transformed to y by means of MLOCC. Our proof 
will proceed as follows: first we will show that Mfe(y) is a 
closed set for any k, and then we will show that M(y) is 
in general not closed. It then follows that M(y) ^ M/-(y). 

Theorem 7 Let y be an n-dimensional probability vec- 
tor. If M{y) £ S(y), then M k (y) ? M(y) for any k. 

Proof. We complete the proof by showing two facts: 
(1) for any k > 1 and y G V n , M k {y) is closed; (2) if 
M(y) ^ S(y) then M(y) is not closed. 

First we prove fact 1). Suppose that x 1 ^ 2 , ... is an 
arbitrary vector sequence in Mf.(y) that converges to x. 
By the definition of M k (y), we have that (x l )® k < y® k 
for each i = 1,2,.... Specifically, ei[{x l )® k ] < ei(y® k ) 
for any 1 < I < n k . Noticing that ei(x® k ) is continuous 
with respect to x when k and I are fixed. By taking limit 
according to each I we have that ei(x® k ) < e;(j/® fe ) for 
any 1 < I < n k , which yields x G M k (y). 

Now we turn to prove fact (2). By Theorem El the as- 
sumption that M(y) ^ S(y) is equivalent to the existence 
of / such that 1 < I < n — 1, yi > yi and y;+i > y n . For 
convenience, we redefine I to be the index of the first com- 
ponent of y that is not equal to and define m to be the 
index of the last component of y that is not equal to y n ; 
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clearly we have I < m. Let A = min{?/i— yi, y m — y n } and 
let x be the n-dimensional vector given by xi = yi + A, 
%m = Vm — A, and X4 — yi for i {l,m}. It is easily 
checked that y -< x but x -/< y\ therefore x ^ by 
part (3) of Theorem^] Let w — (~, . . . , i) and note that 

Suppose that Af (y) is a closed set. Let us consider the 
set G = {x(t) = tx + (1 - t)w : < t < 1}. Obviously, 
x(0) = ui and x(l) — x. Hence geometrically G is 
just a segment connecting w and x. Since w is in the 
interior of M(y) and x is not in M(y), and moreover, 
M(y) is closed, G should intersect M(y) at some point 
x(t ), where < t < 1. That is, x(£ ) should be a 
boundary point of M(y). However, it is easy to check 
that x(to)i < y\ and x(to) n > y n . By Theorem^ x(to) 
is an interior point of M(y). This is a contradiction. 
Hence M(y) cannot be closed. ■ 

So whenever multiple-copy entanglement transforma- 
tion is useful in producing y [i.e., M(y) ^ S(y)], an ar- 
bitrarily large number of copies of state must be consid- 
ered. In other words, when M(y) ^ S(y), then for any k 
there is a k! > k such that M k {y) is a proper subset of 
Mk'(y), i.e., M k {y) ^ Mk'(y). An interesting question is 
to ask whether increasing the number of copies of state 
by 1 will necessarily give an improvement. That is, to 
decide whether there is any vector y and k > 1 such that 
M(y)^S(y) but M k+1 (y) = M k (y). 

IV. ENTANGLEMENT TRANSFORMATIONS 
AND RENYI'S ENTROPY 

In Sec. II, we proved that any MLOCC transforma- 
tion can be implemented by a suitable ELOCC trans- 
formation. We further proved that the combination of 
these two kind of transformations has no advantages over 
pure ELOCC. We argued that these results in fact give 
us some sufficient conditions to check whether a given 
entangled state can be transformed to another one by 
means of ELOCC. In this section, we tend to charac- 
terize entanglement transformation in another way: we 
seek for necessary conditions of when a given state can 
be transformed to another by means of ELOCC. 

We begin with a characterization of majorization. A 
necessary condition for two probability vectors x and y 
such that x -< y is that the Shannon entropy of x is not 
less than that of y. But this is surely not a sufficient one. 
In fact, a necessary and sufficient condition is given by 
the following lemma |is| : 

Lemma 5 Let x and y be two n-dimensional vectors. 
Then x -< y if and only if for any continuous concave 
function / : 1Z — » 1Z, 

n n 

>Ert*)). (47) 

8=1 i=l 

Notice that the Shannon entropy H(x) = 
— Yn=i x i 1°§2 x i corresponds to a special concave 



function f(t) — — t log 2 t. It cannot of course sufficiently 
describe the relation x -< y. 

Renyi entropy |19| is a generalized version of Shan- 
non entropy. For any n-dimensional probability vector x 
whose components are sorted into nonincreasing order, 
the a-Renyi entropy when a ^ 1 is defined by 

^)(x) = ^log 2 (f>?). (48) 
i=i 

where d x is the number of nonzero components of x, 
sgn(a) = 1 if a > 0, otherwise sgn(a) = —1. The pres- 
ence of the sign function is just for convenience. In Eq. 
(|48|l . we have generalized the definition of Renyi entropy 
to any real number a although commonly it is only de- 
fined for a > 0. 

Some special cases when a takes or tends to differ- 
ent values deserve attention. First, when a tends to 
1, the Renyi entropy S^ a '(x) has just the Shannon en- 
tropy of x as its limit; second, when a tends to +00 
and —00, the Renyi entropy has limits — log 2 x\ and 
log 2 x ( ; ;E , respectively; third, when a = 0, the Renyi 
entropy is just log 2 c4;. Thus it is reasonable to de- 
fine that SW(x) = H(x), S , (+°°)(x) = -log^, and 
S(-°°\x)=log 2 x dx . 

For two n-dimensional probability vectors x and y, we 
say the Renyi entropy of x is not less than that of y, if 

d x > d y and S ,(q) (x) > S ia) (y) for all a > 0, (49) 

or 

d x = d y and S ia) (x) > S (a) (y) for all a e 11. (50) 

Let R(y) denote the set of all n-dimensional probability 
vectors x whose Renyi entropy is not less than that of y, 
i.e., 

R(y) = {x e V n : x satisfies Eqs (03 or (EOJ}. (51) 

The following theorem and its corollary show that the 
sets T(y) and M(y) are both contained in R(y). Intu- 
itively, if x can be transformed to y by some catalyst- 
assisted transformation or multiple-copy one, then the 
Renyi entropy of x is not less than that of y. 

Theorem 8 For any n-dimensional probability vector y, 
T(y) C R(y). 

Proof. Noticing the additivity of Renyi entropy, that 
is, S^(x <g> c) = S^(x) + S^(c), we can obtain the 
result of the theorem immediately by Lemma |5j I 

Combining Theorem [S] with Theorem ^ we have the 
following: 

Corollary 7 For any probability vector y, M(y) C R(y). 

What is very interesting here is that the fundamen- 
tal properties exposed in Theorem0]that both T(y) and 
M(y) enjoy are even held for R(y), just as the following 
theorem shows: 
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Theorem 9 Let x and y be two n-dimensional proba- 
bility vectors whose components are nonincreasingly or- 
dered. Then 

(1) S(y) C R(y). 

(2) If x £ R{y) then x\ < y\ and x n > y n . 

(3) If x S R{y) and y £ R{x) then x = y. 

(4) IfT(y) = 5(y) then = 

Proof. (1) follows immediately from S(y) C T(y) and 
Theorem |H1 

We now prove (2). When a > 1, from S( a '(a;) > 
S^ a \y), we have — log 2 xi > — log 2 j/i by letting a tend 
to +oo. So x\ < y\. The proof of x n > y n needs to 
consider the following two cases: 

Case 1: y n = 0, then x n > follows immediately. 

Case 2: y n > 0. When a < 0, from S^x) > ^(y), 
we derive log 2 x n > log 2 y n by letting a tend to — oo. 
Thus x„ > y n . 

To prove (3), notice that when a ranges over positive 
integer values, the equalities S^ a '{x) = ^"'(ty) or equiv- 
alently, J2 i xf = yf can sufficiently force that x — y. 

The proof of (4) is similar to Theorem According 
to 1), we only need to show R(y) C S(y) under the 
hypothesis T(y) — S(y). Take x € by 2) we have 

^i < J/i and x n > y n . Then, from T(y) — S(y) we 
deduce that yi = y\ or yi + \ — y n for any 1 < I < n — 1. 
With the same arguments in Theorem |H| we can prove 
that x\ < yi and :r n > y n implies x ~< y, or equivalently, 
ic G S(y). Thus we complete the proof of R(y) Q S(y). ■ 

We have shown that for any probability vector y, 
M(y) C T(y) C R(y), and they enjoy many common 
properties. An interesting question that arises here is 
whether any pair of them are equal? The complete an- 
swer remains open. 



V. CONCLUSION AND OPEN PROBLEMS 

In conclusion, we proved that for any probability vec- 
tor y, M[y) C T(y). That is, any multiple-copy en- 
tanglement transformation can be replaced by a suit- 
able entanglement-assisted transformation. Further- 
more, we proved that T M (y) = T(y) for any prob- 
ability vector y, which means that the combination 
of the multiple-copy entanglement transformation and 
the entanglement-assisted one is also equivalent to the 
pure entanglement-assisted one. Then the mathematical 
structure of MLOCC has been investigated very carefully. 
We surprisingly found that almost all known properties 
of ELOCC are also satisfied by MLOCC. At present, 
we can use M(y) C T(y) and T M {y) = T(y) as suffi- 
cient conditions to decide whether x G T(y) by checking 
x £ M(y) or x £ T M (y). On the other hand, we can also 
use x ^ R{y) to disprove that x e T(y) or x e M(y). 
This method is feasible in practical use. 

There are many open problems about MLOCC and 
ELOCC. The biggest one is, of course, how to give a char- 
acterization of state y such that T(y) — M{y). Another 



interesting problem is from the aspect of computability: 
for a given state y, whether it is computable to decide a 
given state x in R(y) [T(y), or M{y)\. 
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APPENDIX 

Proof of Lemma ^ Without loss of generality, we 
assume that all the probability vectors given in the proof 
are nonincreasingly ordered. More specifically, let x and 
y be m dimensional, and let x' and y' be n dimensional. 
To prove our lemma, we only need to show that 

ei(x (g) x') < ei{y® y'), for 1 < I < ran. (52) 

From x -< y and x' -< y', by Proposition ^ it follows that 

x®x' -<x®y' <y®y' '. (53) 

So we have 

m m 

ei(x <E> x') = y ^2,x i e ri (x') < ^ Xje n (y') < ei(y <g> y'). 

i=l i=l 

(54) 

where < ri < n, X)i=i r i ~ The equality is by the 
definition of ei(x ® x'); the first inequality is by x' -< y'; 
and the last inequality is by Eq. (|53|l . If one of these 
inequalities is strict, then Eq. I|52|) holds. We prove this 
by considering two cases: 

Case 1. There exists an index io such that < r.; < n. 
From the assumption that x' is in the interior of S(y'), 
we have 

ei(x') < ei{y') for all I < n (especially for I = ri ). 

Notice further that any component of x is positive (espe- 
cially Xi > 0) since otherwise x will not be an interior 
point of S(y). It follows that the first inequality in Eq. 
(|5~ljl is strict. 

Case 2. For any 1 < i < m, ri — or = n. Let k 
be the maximal index such that r& = n. Since I < mn, 
it is easy to show that 1 < k < m and = n for any 
1 < i < k. Noticing e n (x') = e n (y') = 1, we have 

k k 

ei(x®x') = y^Xje n (y') < ^y l e„(z/ / ) < ei(y®y'), 

i=l i=l 

(56) 

where the strict inequality in Eq. (|56|) is due to k < n 
and the assumption that x is in the interior of S(y). 
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That completes the proof. ■ 

Proof of Lemma |2j In the following proof, we as- 
sume that x £ S°(y) and x' G S°(y'). 
"<=" : Suppose that 

Vl > y' n and Vm<y' 1 - (57) 

We will prove that x © x' is in the interior of S(y © y'). 
It suffices to show 

ei(x © x') < ei (y®y') (58) 

for any 1 < I < m + n. 
One can easily verify 

ei(x © x') = e p (x) + e q (x') < e p (y) + e q {y') < ei{y © y'), 

where < p < m, < q < n and p + q = I. To complete 
the proof, we need to consider the following two cases: 

Case 1. 0<p<morO<g<n. By the conditions 
that x € S°(y) and x' <E S°(y'), we have 

e p (x) < e p (y) or e q (x') < e q (y'). (60) 



Then the first inequality in Eq. I|59(l is strict, and Eq. 
H58J1 follows immediately. 

Case 2. p = m, q = or p = 0, q — n. They both 
contradict the assumption in Eq. (|57|l . So we finish the 
proof of the sufficiency part. 

: By contradiction, suppose that Eq. (|58|l holds 
for very 1 < I < m + n but Eq. lf5?jl does not hold. If 
Vl < y'n then 

e n {y © y') = e n {y') = e n (x') < e n {x © x'), (61) 

a contradiction with Eq. I|58|l when I — n. Similarly, if 
y m > y[ then 

e m (y © y') = e m (y) = e m (x) < e m (x © x'), (62) 

which contradicts Eq. (|58|) again. That completes the 
proof of the lemma. ■ 
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